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^ ■ to deal with some general cases for one-relator groups. By using the Magnus' method 

r^ ! and Composition-Diamond lemma, we reprove the G. Higman, B. H. Neumann and H. 
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^ '. 1 Introduction 

o 

Higman, Neumann, Neumann (1949, [TO], see also R. C. Lyndon and P. E. Schupp [13 



O I p. 188) proved that any countable group with < n relations can be effectively embedded 

59 ■ into a group generated by two elements with < n relations. Even before, this result 

was known for one-relator groups (W. Magnus [II], see also W. Magnus, A. Karrass and 
D. Solitar [IS], p. 259). So, any finitely generated one-relator group can be effectively 
r> I embedded into one-relator group with two generators, 

P.. 

G = gp{x, i/|x"^i/'"i ■ ■ ■x"'=i/"^^ = 1), 

where Ui, rrii ^ 0, k > 0. We call k the depth of G. 

On the other hand, any one-relator group can be effectively embedded into a tower of 
HNN-extensions essentially by the Magnus' method (see [13], p. 198, and Moldavanskii 
[TU]). There is a conjecture, stated by L. A. Bokut, that each group of the Magnus tower 
for any one-relator group is a group with the standard normal form in the sense of Bokut 
[2] (see also [6]). If it is true, it would give another proof for the decidability of the word 
problem for any one-relator group. 
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In this paper, we prove that one-relator groups with depth less than or equal to 3 can be 
effectively embedded into a tower of HNN-extensions in which each group has the effective 
standard normal form. We give an example to show how to deal with some general cases 
for one-relator groups. We use the Magnus' method and Composition-Diamond lemma 
to reprove the G. Higman, B. H. Neumann and H. Neumann's embedding theorem. 

2 Standard normal form and Grobner-Shirshov basis 

In this section, we will cite some literatures about the definition of groups with the 
standard normal form and Composition-Diamond lemma on free associative algebra k{X). 

Definition 2.1 ^13] Let G be a group, A, B the subgroups of G with cf) : A ^ B an 
isomorphism. Let 

H = gp{G,t\ t'^at = b, a e A, b = (f){a)). 

Then H is called an HNN-extension of G relative to A, B and (p. 

Definition 2.2 |23 dH^ Let G be a group, t a letter, Ai, Bi e G, i E I. Let 

H = gp{G,t\ Ait = tBi, i e I). 
Then H is called a group with the stable letter t and the base group G. 

Generally, we may use groups with (many) stable letters T = {t}. 
Remark: Let H be in Definition [221 P. S. Novikov ([iHl IHl [20]) called the letter 
t to be regular if the subgroup gp{Ai \i G /), gp{Bi \i E I) oi G are isomorphic by 
ip : Ai \-^ Bi, i E L Thus, Novikov's group G with a regular stable letter t and the base 
G is exactly an HNN-extension of G. 

Define the corresponding words relative to a stable letter t by the above relations: 

Moreover, for convenience, we put A{t^^) = B{t) and B(t^^) = A(t). Then, it is clear 
that for any A{t^) G G, A{t^)t^ = t^B{t^), where e = ±1. 

Let Go -^ Gi -^ ■ ■ ■ -^ Gnhe a tower of groups, where Gj+i is a group with some stable 
letters and the base group Gj for each i. We call such a tower a Novikov tower. Moreover, 
if each Gj+i is an HNN-extension of Gi, then we call this tower a tower of HNN-extensions 
or B-tower (Britton tower, see [7]). 

Let Go "*■ Gi — > ■ ■ ■ — i> Gn be a Novikov tower with Gq free. If p is a stable letter of 
Gj+i, we say the weight of p to be z + 1. Taking an arbitrary relation Ap = pB {A, B G Gi) 
from Gj+i, we can represent it as follows: 

A'xA"p = pB'yB", 

where x, y are some stable letters of the highest weight in the words A and 5, respectively. 
We call X, y to be distinguishing letters of the relation Ap = pB. We associate four types 
of forbidden subwords in Gj+i (see p], §6.4): 

xB{x)A"p, x-^B{x-^)A''^p, yB{y)B"p-\ y-^B{y-^)B'^^p'^ (1) 

Define the set Gj of words in Gj (0 < i < n) as follows (see [HI [HI 



(i) Co is the set of all freely reduced words. 

(ii) Suppose that Cj is defined and the algorithm of reducing a word m G Gj to canonical 
form C{u) has been defined. For any w G Cj+i, w = WqpI^ ■ ■ ■p'^Wm is freely 
reduced, where m > 0, Ej = ±1, Wq, Wj G Cj, pj is stable letter of weight i + 1, j = 
1, 2, ■ ■ ■ , m, and w does not contain the subword as in ([T]), to be more precise, the 
subwords xC{B{x)A")p and so on related to ([T]). 

It is clear that Co C Ci C • ■ ■ C C„. The elements of Cj will be called canonical forms. 

We describe the algorithm of reducing a word w = wopl^ ■ ■ -pf^Wm to go to canonical 
form by induction on i (see [6]): 

(a) Reduce the word Wj to canonical form in Gj. 

(b) Perform all the possible cancelations of letters of weight i + 1. 

(c) Distinguish one of the occurrences of forbidden subwords ([T]) which are related to 
the stable letter p = pi, where i, 1 < i < m, is the minimal index, and eliminate 
this subwords by the following rules: 

xB{x)A"p = A{x)A'-^pB, x-^Aix)A'-^p = B{x)A"pB-\ 
yB{y)B"p-' = A{y)B'-'p~'A, y-'A{y)B'-'p-' = B{y)B"p-'A-' (2) 

where ^(x), B{x), A{y), ;B(y) are corresponding words (more precisely, by a;C(S(a;)yl")p 
A{x)A'~^pB and so on). 

(d) Return to step (a). 

Definition 2.3 /6/ The group Gn is called a group with standard normal form if for any 
w E Gi {0 < i < n), w can be reducible to canonical form in a finite steps and the 
canonical form of w is unique. 

Now we cite the definition of the Grobner-Shirshov basis for the associative algebra 
k{X) (see [211 El m). 

Let X be a set, X* the free monoid generated by X. We denote the empty word by 1, 
and the length of a word u by l{u). In general, we set deg{u) = l{u). 

A well order < on X* is monomial if it is compatible with the multiplication of words, 
that is, for u, v E X*, we have 



u > V 



W1UW2 > W1VW2, for all ifi, 1(72 G X* 



A standard example of monomial order on X* is the deg-lex order to compare two 
words first by degree and then lexicographically, where X is a linearly ordered set. 

Suppose that X* equipped with a monomial order. Let / and g be two monic poly- 
nomials in k{X). We denote by / the leading word of /. Then, there are two kinds of 
compositions: 

(i) If w is a word such that w = fb = ag for some a,b E X* with deg(/)+deg(^) >deg(w) 
then the polynomial {f,g)w = fb — ag is called the intersection composition of / and g 
with respect to w. 



(a) li w = f = agb for some a,b E X*, then the polynomial (/, g)^ = / — agb is called 
the inclusion composition of / and g with respect to w. 

In the above case, the transformation / i— > (/, g)^ = / — agb is called the elmination of 
the leading word (ELW) oi g in f. 

Let S C k{X) be monic. Then the composition {f,g)w is called trivial modulo {S,w) 
if {f,g)w = Yli^i'^i^i^i^ where each aj G fc, aj,6j G X*, Sj G S* and ajSjfoj < w. If this is 
the case, then we write 

{f,9)w = mod{S,w). 

In general, for p,q E k{X), we write p = q mod{S,w) which means that p — q = 
Y^ aittiSibi, where each ctj G /c, ai,bi E X*, Si E S and aiSibi < w. 

We call the set S with respect to the monomial order < a Grobner-Shirshov basis in 
k{X) if any composition of polynomials in S is trivial modulo S. 

The following lemma was proved by Shirshov [21] for the free Lie algebras (with deg-lex 
ordering) in 1962 (see also Bokut |3]). In 1976, Bokut [1] specialized the approach of 
Shirshov to associative algebras (see also Bergman [1]). For commutative polynomials, 
this lemma is known as the Buchberger's Theorem (see [S]), published in [U]. 

Lemma 2.4 (^1210 [^; Composition-Diamond Lemma) Let S C k{X) he a non-empty set 
with each s E S monic and < a monomial order on X* . Then the following statements 
are equivalent: 

(i) S is a Grohner- Shirshov basis in k{X). 

(a) f G Id{S) =^ f = asb for some a, b E X* , s E S. 

(Hi) Irr{S) = {w E X*\w ^ asb, a, b E X*, s E S} is a k-linear basis for the factor 
algebra k{X\S) . 

We now give the definition of the standard Grobner-Shirshov basis which is associated 
with the standard normal form on a group (see [6]). 

Definition 2.5 Let X = YUZ , words Y* and the letters Z be well ordered. Suppose that 
the order on Y* is monomial. Then, any word in X has the form u = UqZi ■ ■ ■ z^Uk, where 
k > 0, Zi E Z, Ui eY* . Define the weight of the word u E X* by 

wt{u) = {k,zi,--- ,Zk,Uo,--- , Uk). 

We order X* as follows. 

u > V 4^ wt{u) > wt{v). 

Then we call the above order the first tower order. Clearly, this order is a monomial order 
onX*. 

Definition 2.6 Let X = Y\J{t^^}, words Y* and {f^^} be well ordered. Suppose that the 
order on Y* is monomial. Then, any word in X has the form u = Uq^i ■ ■ ■t^^'^k! where 
k >0, Ui E Y*, tf E {f^^}, Ei = ±1. Define the weight of the word u E X* by 

wt{u) = {ki,k2,t\\--- ,tf,Uo,--- ,Uk), 



where ki and k2 are the numbers of the occurrence of t^'^ and ti in u, respectively. Now 
we order X* as follows. 

u > V ^ wt{u) > wt{v). 

Then we call the above order the second tower order. Clearly, this order is also a monomial 
order on X* . 

In case Y = TUU and Y* are endowed with one of the above tower orders, we call the 
order of words in X the tower order of words relative to the presentation 

X = (ruf/)uz. 

In general, we can define the tower order of X-words relative to the presentation 

X = {■■■ (x(")ux("-^))u ■ ■ • )ux(°), 

where X*^"^-words are endowed by a monomial order. 

Definition 2.7 Let Go ^ Gi —>■■■■ —>■ Gn be a Novikov tower as above. If relations ^) 
together with trivial relations constitute a Grobner-Shirshov basis for the group Gn relative 
to the tower order, then we call Gn to be a group with the standard Grobner-Shirshov basis. 

3 Main result 

In this section, we will deal with two-generator one-relator groups with depth k = 1,2,3, 
respectively and give some examples. Using Magnus' method, we show that any two- 
generator one-relator group with the depth < 3 is effectively embedded into a Novikov 
tower. Moreover, each group of this tower has effective standard Grobner-Shirshov basis. 
Then, from Composition-Diamond lemma, it follows that each group of this tower has 
the effective standard normal form. Also, it follows that this Novikov tower is in fact a 
tower of HNN-extensions. 

The following is the main result in this paper. 

Theorem 3.1 Any two-generator one-relator group with the depth < 3 is effectively Mag- 
nus embeddable into a tower of HNN-extensions in which each group has the effective 
standard normal form. 

We prove Theorem 13.11 step by step. 

3.1 k = l 

Let 

G = gp{x, vlx^'y"'^ = 1) 

be a one-relator group with depth 1. We can suppose that ni > 0. Let 

C = gp{a,h\{ah~'''^Y^V^'^^ = 1) 



and define a map 

Then, \E' can be extended as a group homomorphism and hence, G can be embed- 
ded into C . For i an integer, we put Oj = Uab~^ and rewrite the defining relation 
as aoa_mi ■ • ■ a-(ni-i)mi = 1- Let A = {0, — mi, ■ ■ ■ ,— (ni — l)mi}, / = minA and 
k = max A. 

If nil > 0, then / = —{rii — l)mi and k = 0. Let 

Gi = 9p{a^ (/<2<O)|0), 

G2 = gp{Gi, b\ ai+ih = bui {I + I < i < -1), a^+ife = 6(aoa-mi ■ ■ ■ a-(„i-2)mi)"^)- 

Then, G2 is a group with stable letter b and the base Gi, and C = G2 by a i-^ ao, b \-^ b. 
This means that Gi < G2 is a Novikov tower. Distinguishing letters of defining relations 
of G2 can be uniquely defined in all cases except for the last relation. In the last relation, 
we define a^^, ai+i to be distinguishing letters. 

Now we can get the forbidden subwords of G2 as follows: 

a^fe^ (/ + 1 < i < 0), a^a-', 6^r^ 

where e, 6 = ±1. 

Also, we can get the standard rules which would be used to obtain a Grobner-Shirshov 
basis of G2 (see the following relations 3.1-3.2). 

Let X = {af^\ {I <i < 0)}U{6, 6~^}, a^+i > a^^\ > ai+2 > ■ ■ ■> ao> a^^ and b"^ > b. 
Then we define the first tower order on X* as Definition 12.51 

At the end, in G2, we have the following standard relations: 

(3.1) alb-' = b-'at^i, af^.b = ba^ 

(3.2) alb-' = b-'{a^rni+i ■ ■ ■ a^+l)"^ ctf+i& = &(aoa_mi • ■ ■ a_(„i_2)mi)"^- 

Let S consist of the above relations and the trivial relations in G2. It is easy to check that 
all compositions in S are trivial. Thus, with the tower order as above, 5* is an effective 
standard Grobner-Shirshov basis. By Lemma [ 



Irr{S) = { b^ai^ ■ ■ ■ Oj^ | n G Z, m > 0, 

di, e {af {l + l <i < 0)}, ai^ai^^^ ^ of-a'" , and e = ±1 } 

is an effective fc-basis of the algebra kG2 = k{X\S). Since the canonical forms of G2 is 
Irr{S), G2 is a group with the effective standard Grobner-Shirshov basis and the effective 
standard normal form. 

If mi < 0, then k = —{rii — l)mi and / = 0. We can use the same method to get the 
effective standard normal form of G2- 

Example 3.2 Let G = gp{x, y\x^y'^ = 1) and C = gp{a, b \ {ab-'Yb"^ = 1). Clearly, 
G = G hy X y-^ ab~', y ^^ b. Let ai = b'^ab"^, i = 1,2, ■ ■ ■ , H = gp{aQ\0) and Gi = 
gp{H, b |ao6 = ba^') . Then H < Gi is a Novikov tower and G = Gi by a \-^ a^, b \-^ b. 
The forbidden subwords for group Gi are as follows: 

alb\ ala^', b^b'^ (e, 5 = ±1). 



Thus, the effective standard normal words of Gi is {b"'a'^\ n, m & Z} and x = a^b ^, y = 
b. Hence, the effective standard normal words of G is {y"^{xy)"^, y^{x~'^y~^)"^x~'^\ n G 
Z, m> 0}. 

Example 3.3 Let G = gp{x, y\x'^y^ = 1) and C = gp{a, b \ {ab~^yb^ = 1). Clearly, 
G "-^ G by X \-^ ab'^^, y h^ b'^ is a monomorphism. Let ai = h''ab~'\ i = 1, 2, ■ ■ ■ , H = 
gp{ai, (—2 <i< O)|0) andGi = gp{H, b \aob = 6a_i, a_i6 = 6a_2, a_2& = ba^^) . Then 
H < Gi is a Novikov tower and G = Gi by a v-^ a^, b \-^ b. The forbidden subwords for 
group Gi are as follows: 

alb\ ala-', b^b~^ (-2 < i < 0, e, 5 = ±1). 

Thus, the effective standard normal words of Gi is {6"ap---a^™| n E Ij^ —1 < ij < 
0, ej = ±l, and <h!,<^ t^ <«*""}■ 

3.2 k = 2 

Let 

G = gp{x, y\x'''y"''x''^y""' = 1) 

be a one-relator group with depth 2. Suppose that ni, rrii > 0. There are two cases to 
consider: 

Case 1. ni + n2 = 0. 

Let yi = x*|/x~* and rewrite the defining relation as y^^y^^ = 1- Then we have 

Ho = gp{m{0<t<n,)\yZ'yr = l), 

Hi = gp{Ho, X I yi+ix = xyi {0 < i < ni - 1)), 

where Hi = G and Hq < Hi is a Novikov tower. Since ni, mi, m2 7^ 0, similar to the 
case of depth 1, there exists a Novikov tower Go < Gi such that Hq can be effectively 
embedded into Gi, where 

Go = gpiVi {0<i< rii), aj (/ < j < 0) | 0), 

G\ = gp{Go,b I aj+ib = baj {I < j < 0), ai+ib = b{aoa-m2 ■ ■ ■ a-(mi-2)m2y^) , 

G2 = gp{Gi,x I yi+ix = xyi {0 < i < ni - 1), yix = x6™\ ao&"™'a; = x|/„,_i) 

and / = —{rrii — l)m2. It is clear that Gq < Gi < G2 is a Novikov tower and Hi can 
be embedded into 6*2 • The distinguishing letters of defining relations of G2 can uniquely 
defined in all cases except for the last two relations. Here, we define yi and the first b 
the distinguishing letters in yix = xb"^^, and ym-i and the last b~^ the distinguishing 
letters in a^b'^-^x = xym-i- Clearly, G can be embedded into G2. Now we prove that G2 
is a group with effective standard normal form. For Gi and G2, we have the forbidden 
subwords: 

Gi : a^/, a)af^, 6^6^, y^yr^ 

G2 ■■ ylx\ W'W{aj)x-\ WV{aj)a-^^x, 6~V(aJ•)x^ x^x"" 



where I < j < 0, 1 < i < ni — 1, e, 6 = ±1 and V{X) means any group word which 
is generated by X. Similar to the case of depth 1, Gi is a group with effective standard 
normal form. 

Let X = ({i/f \ af^}U{b^^})U{x^^}. Then we define a tower order on X*. We first 



define deg-lex order on {y, 



±1 ^±1 



}* and the second tower order on {{y^ 



±1 



,±1 



}u{b^'}y 



and then, the first tower order on X*. Clearly, this order is a monomial order on X* 
In G2, we have the following standard relations: 

(3.3) ylx'^ = x-^yl^-^, y^^-^x = xyf, {1 < i < ui - 2), 

(3.4) ylx = x(6"^i)^ y'r,,-ix-^ = x-\aob-"'^Y, 



(3.5) b'^^V{aj)aQ^x = V^"'^'^{aj)xy-^_^, b-^V{aj)x = V^-^\aj)b"'^-^aQ^xyn,-i, 

(3.6) b'^'V{aj)x-^ = V'^'^'\aj)x'^yi, b-^V{aj)x-^ = V^-^\aj)b 



'""'-^ao^ 



i/i 5 



where V^^^^ is the result of shifting in V all indices of all letters with a^ 1-^ a^_^^ (^ + 1 < 
j < -1), ag ^ (a-ma+i ■ ■ ■«^+l)"^ and V^'^^ with a^_^i ^ a'j (l + 2 < j < 0), af^^ ^ 
ma ■ ■ ■a_(mi-2)m2)~'^- If IS clcar that u G C(y{aj)) (the canonical word of V{aj)) if 



[aQa. 



and only if m is a freely reduced word on Qj. 

Let 5* consist of relations (3.1) — (3.6) and the trivial relations in G2, where we substitute 
the index set { — (^1 — l)rrii < i < 0} with { — (rrii — l)m2 < i < 0} in the relation 
(3.1) — (3.2). Clearly, with the tower order as above, 5* is an effective standard Grobner- 
Shirshov basis. By Lemma [^^ Irr{S) is an effective fc-basis of the algebra kG2 = k{X\S). 
Since the canonical forms of G2 is Irr{S), G2 is a group with the effective standard 
Grobner-Shirshov basis and the effective standard normal form. 

Case 2. 7^ ni + n2 = a, 7^ mi + 1712 = (5. 

Let 

C = gp{a,b\{ab-^Y'b'''^^{ab-^Y^b'''^^ = 1). 

Then G can be embedded into C hj x ^-^ ab^^, y \—>- 6". In C, the exponent sum of b 
occurred in the defining relation is 0. Let Oj = b^ab~\ 
If ^2 > 0, we rewrite the defining relation as 

Let A = {0, — /3, ■ ■ ■ , —{rii — l)/3}, B = {—riiP + niia, ■ ■ ■ , —{rii + n2 — l)P + ami}, I = 
minIA, B} and k = maxjA, B}. Then 

Gi = gp{b, di {I < i < k) I r = 1, aj_|_i6 = bai {I < i < k — 1)) 

and C = Gi. Let G2 = gp{cii (/ < ^ < ^)| r = 1). Then G2 < Gi is a Novikov tower. 
li A ^ B, there are seven cases to consider: 

\2 



aoa_/3 

00(3-/3 
O'0O'-f3 



\a_ 



i/3 ■ ■ ■ Cf-(ni-l)/3j 



\2 

5 



'^~(?ii+n2 — l)/3+m,ia; 

a-j/3, 



(a-i/3 ■ ■ ■ a-(ni-l)/3)^ 

(^—i/3 ' ' ' '3— (ni — 1)/3'J^— ni/3+mia ' ' ' Oq ' ' ' O— j/3) 

0--(ni-l)(iO.-nil3+mia " " " CboO—iS " " " 0,-{ni-l)f3 

O'-ifS ■ ■ ■ 0,-{ni -1)13 0.0 ■ ■ ■ 0_j/3, 

'3'— (m — 1)/3'3'— (ni/3)+mia ' ' ' (^—(ni+n2 — l)f3+mia- 



-{ni+n2~l)P+miai 



8 



If this is the case, it is clear that G2 can be viewed as a free group. Then, we can use the 
same method similar to the depth 1 to get the result. 
li A = B, then (aoa_/3 ■ ■ ■ ^-(ni-i)/?)^ = 1- Let 

Co = gp{c, di {l<i<ni- 1), aj (j ^ A)\ c^ = 1), 
Go = gp{C, b\ tti+ib = bai (i,i + 1 ^ A), cd^^_i ■ ■ ■ d^^h = 6a_i, 
dib = ba^ifs^i (i 7^ ni - 1), a_i^+i6 = bdi). 

Then Cq < Gq is a Novikov tower and Gi can be embedded into Go by ao h-* cd~^_i ■ ■ ■ (i^\ a_j^ 
di, b t^ b. Here, we define c and a_i the distinguishing letters in cd~^_i ■ ■ ■ d^^b = ba_i. 
Hence, G can be embedded into Go. The forbidden subwords for Gq are as follows: 

af'b-\ at^,bit,t + l^A), a^lb, df^_,b-\ 



a~ 



^b \ dfH^^ (z 7^ ni - 1), atlfs^ib, cd^ril-ib, cb' 



Let X = {c, d^^, af^\ I <i <ni-l, j ^ A}[J{b^^} and c > d^l_^ > d^^-i > a_i > • • • . 
Then define the first tower order on X*. In Go, we have the following standard relations: 

(3.7) afb-' = b-'a^^„ a^^.b = baf, (z, z + 1 ^ A), (f_^b-^ = b~\cd-l_^ ■ ■ ■d^')^ 

(3.8) c^ = 1, cd~l_^b = b{a^i ■ ■ ■ a-(„i-2)/3-i), cb = d:^^_^b{a^i ■ ■ ■ a_(„i-2)/3-i)~S 



il3+l- 



(3.9) a'Lip-ib ^ = b ^d^, d^b = bati^^i {i ^ rii — 1), a'Lipj^ib = bd^, d^b ^ = b ^a^ 

Let S consist of relations (3.7) — (3.9) and the trivial relations in Go. Clearly, with the 
tower order, 5* is an effective standard Grobner-Shirshov basis. By Lemma \2A\ Irr{S) 
is an effective /c-basis of the algebra fcGo = k{X\S). Since the canonical forms of Go is 
Irr{S), Go is a group with the effective standard Grobner-Shirshov basis and the effective 
standard normal form. 

If 7^2 < 0, we use the same method as above. 

Remark: From the above proof, we know that if there exists an Oj such that Oj occurs in 
the relation r only once, then we can get a Novikov tower of groups with the first group 
free. 

3.3 k = 3 

Let 

G = gp{x, y|x"^y™ix"2i/'"2x'^«i/'"^ = 1) 

be a one-relator group with depth 3. Suppose that rii > 0. There are two cases to 
consider: 

Case 1. rii + n2 + n^ = 0. 

Let Hi = x''yx~^ and rewrite the defining relation as |/^^|/^+ri2?/cr^ — 1- Let D = 
{0, Hi, rii + ^2} and suppose that / = minD = 0, fc = maxD = rii + ^2. By Magnus' 
method, we can get a Novikov tower of groups: 

Hi = gp{yi{l<i<k-l), aj {-{m2-l)m3<j <O)\0) 

= gpiVi (l <i< k), aj (-(m2 - l)m3 < j < 0)| y^/ao ■ ■ ■ a-(r„2-i)m3 = 1), 

H2 = gp{Hi, b\ aj+ib = baj (j ^ 0), a-(m2~i)m3+ib = &(Oo ■ • • a_(„,2_2)m3)"^), 

H3 = gp{H2, x\ Vi+ix = xyi{i^k- 1), ao&~™'x = xyu-i, yix = xfo"""). 



where G can be embedded into ifs by x i^ x, y \^ Hq. Here, in H2, we define a_(m2-i)m3+i 
and a^^ the distinguishing letters in a_(rn2-i)m3+ih = 6(|/™/ao ■ ■ ■a_(m2-2)m3)"^ in H3, 
Hk-i and the last h~^ the distinguishing letters in aob~"^'^x = xyu-i, and yi and the first 
h the distinguishing letters in yix = x6™^. The forbidden subwords for the above groups 
H2, H3 are as follows: 

H2 : afb~\ afl.b [j ^ 0), a±J^^_y„^^,6, a-,\-^^h-\ a,h~\ 
H, : yt'x-\ yt_,\x (1 < 2 < A; - 2), yfc^iiX-\ i/i^^x, 

b-^V{aj)x^^ {-{7712 - 1)"^3 < J < 0), bVi{aj, y^'ao) ■ ■■bVm,{aj, y'^^aQ)a^^x, 

bV^{aj, yZ'ao)---bV^,{a,, yZ'ao)x-' {j ^ 0) 

where for any 1 < s < 'm,2,m3, Vs exists (see following). Similar to the depth 1, H2 
is a group with the effective standard normal form. Let X = {{{y^ ^\ I < i < k — 
l}U{a^"'^| — (r7i2 — l)?Ti3 < j < 0})U{6^^})U{s^-'^}. Define the first tower order on 
{{yi ^\ I < i < k — l}U{a- ""^1 — (r7i2 — l)wi3 < j < 0})*, the second tower order on 
{{{yt^\ I <i <k~ l}U{a=^^| - (ma - l)m3 < j < 0})U{6=^^})* and then the first tower 
order on X* . In H^, we have the following standard relations: 

3.10) yfx-^ = x~^yl^^, yf^^x = xyf, {l<i<k-2), 

3.11) ylx = x{b"'^y, yl_ix-^ = x-i(ao6""=')% a^^y-^^b'^ = b-^{a^,ri,+i ■ ■ ■ a_^rn2-i)ni3+i), 

3.12) b-'V{aj+,)x = \/(-i)(a,+i)6-3-ia-ia;y,,_i, 

3.13) b-^V{aj+i)x-^ = V(-i)(aj+i)6"2-ia^^x-V\ 

3.14) bVi{a„ yZ'ao)---bV^,{a„ C/«o)ao-'x = \//')(a„ yZ'ao) ■ ■ ■Vi7\a„ yZ'ao)xy^l„ 

■ViT\a,, yZ'ao)x-^yu 

-ma+l ■ ■ ■ '3'— (m2 — l)m3+lj ; 



3.15) 


bV,{a,, yZ'ao)---bV^,{aj, yZ^ao)x-' = v}'\a,, y^'a. 


3.16) 


a^.b-' = 6-ia^-^i, a^\i6 = ba'^, {j ^ 0), aob^' = y-^^b'^ 


3.17) 


a'_^m2-i)m,+ib = KOo ■ ■ ■a_(„2-2)m3-l)"', 



where the relations (3.14) — (3.15) hold only if Vs exists. Here, V^^^^ is the result of shift- 
ing in V all indices of all letters with a^ 1— > a'j^^ {j 7^ 0), |/™^aQ 1— >• (0.^3+1 ■ ■ ■ a_(m2-i)m3+i)~'^ 
and1/(~^) witha^+i ^ a^ (j ^ -(m2-l)m3+l), ai(^2_i)„3+i ^ (y™~^aoa-m2 " ■ •a-(m2-2)m3> 
Since {flj+i} ({aj, y^^ao}) freely generate a subgroup of ifi, C(V^(aj+i)) {C{V{aj, y^^ao)) 
is the freely reduced word on {aj+i} ({ctj, l/^^Qo})- 

Let 5" consist of relations (3.10) — (3.17) and the trivial relations in H3. Clearly, with 
the tower order mentioned as above, S is an effective standard Grobner-Shirshov basis. 
By Lemma 12.41 Irr{S) is an effective /c-basis of the algebra kH^ = k{X\S). Since the 
canonical forms of if 3 is Irr{S), H^ is a group with the effective standard Grobner- 
Shirshov basis and the effective standard normal form. 

Case 2. j^ rii + 712 + n^ = a, j^ nii + 1712 + m^ = P . 

We may assume that all the powers are positive. For other cases, we use a similar way 
to prove the result. Let 

Gi = ^p(a, 6| (ar^)"i6""^Har'^)"26""^2(ar'^)"^6""^^ = 1), 
G2 = gp{b,ai {I < i < k)\ r = 1, flj+ife = btti {I < i < k)), 
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where / = min{A, B, C}, k = max{A, B, C}, 

r = 000-/3 ■■ ■a-(rai-l)/3a-rai/3+miQ ■■■ a-{ni+ra2-l)/3+m.ia ■ 
^—{ni+n2)/3+{mi+m2)a ' ' ' (^—{ni+n2+ns — l)(3+{mi+m2)ay 

A = {0,-/5, ■■■,-(ni-l)/3}, 

B = {—niP + mia,---,—{ni + n2 — l)P + mia}, 

C = {-{ni + n2)l3 + {mi + m2)a,- ■■ ,-{ni+n2 + ns-l)l3 + {mi + 1712)0}. 

Then G -^ Gi ~ Ga- Let H^ = gp{ai {I < i < k)\ r = 1), H2 = gp{Hi, b\ 0^+16 = 
bdi {I < i < k)). It is clear that Hi < H2 is a Novikov tower and G2 = -f^2- 

If there exists an i such that i is only in one of the sets A, B, or C, then we get the 
result by the Remark in 3.2. 

li A = B U C, then r has four possibilities: 

r = aoO-^ ■ ■ ■ a„(„^„i)^a_s/3 ■ ■ ■a_(„j_i)/3ao ■ ■ ■a_(s_i)/3, 
(aoO-/3 ■ ■ ■ a-(?ii-i)/3) , 

00^-/3 ■ ■ ■ 0,~(ni-l)l30,-st3 ' ' ' a-(ni-l)/3aO " " ' 0,-tl3 (0 < S < t < Tli — 1), 

a^a^fi ■ ■ ■ a-(ni~i)^ao ■ ■ ■ a-tfid-sp ■ ■ ■ a-{m-i)f5 (0 < s < t < ni - 1). 

We only consider the first case. Other cases can be similarly proved. 
Similar to the depth 2, we can get a Novikov tower of groups: 

Co = gp{c, a, {i i A), dj{\ < j < rii - 2)|0), 

Ci = gp{Co, d\cd = dc~^), 

C2 = gp{Ci, b\ flj+ifc = btti {i, i + 1 ^ A), cd^^d'^\ ■ ■ • d^^b = 6a_i, 

a-if3+ib = bdi, dib = 6a_i/3+i (l <i < s -1), 

d-jis+ib = bdj^i {s + 1 < j < 111 — 1), dj^ib = ba^jf^^i {s + 1 < j < rii — 2), 

cd~l_2 ■ ■ ■ dj^b = ba^i ■ ■ ■ a.^p-i, a_sf3+ib = bdd:^^^^ ' ' ' ^7^)^ 

where G2 "-^ C2 by Oj ^^ ai {i ^ A), Oq ^-^ cd^^ d'^^ • • • d^^ , a_if3 ^-^ di {1 < i < 
s — 1), a^jfs \-^ dj^i (s+1 < j < ni — l), a^s/3 *-^ dd~l_2 ■ ■ -d'^. Here, in G2, we define a„i 
and d~^ in crf^^rfji^^ ■ ■ ■ di^b = 6a_i, a^s/3-1 and d~^_2 in cd~l_2 ' ' ' d~^b = ba-i ■ ■ ■ a-s/s-i, 
and a_s/3+i and d in a^s^+ib = bdd^^_2 ■ ■ ■ d~^ the distinguishing letters. The forbidden 
subwords for Ci and G2 are: 

Ci : c'd\ 

C2: alb\ dlb^ (i^ni-2), <_2&"", dn,-2c'\ dc"''d-l_2b-\ d-^d^b', dd^c-^b. 

Let X = {{c^\ af\ df\ i ^ A, 1 <j < ni}\J{d'^^})\J{b^^} and dn,-2 > t^r^^2 > ■ ■ ■ > 
Oj > a^^ > c^^. Then define the first tower order on X*. In G2, we have the following 
standard relations: 

(3.18) c'd^ = d^C', al^ib = baf, a^b'^ = 6"^af+i(i, i+l i A), a^_ib-^ = b-\cd-^d-\ ■ ■ -rfr^)", 

(3.19) d-^c'^b = c-^'-^ba.i ■ ■ ■ a^(^s-i)p-i, idc"')c-^b = c-''%a^i ■ ■ ■ a-(s-i)/3-i)"S 

(3.20) dtb-' = b~'aUp+i, aUp+ib = bdf, d^b = baUp.i. aUp-ib'' = b'^df (l < t < s-1), 
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(3.21) d^^_,b-' = b-^a^_^f,^„ a^_^f,^,b = bd^^_, (s + 1 < j < n, - 1), 

(3.22) d'^^^b = ba'_^^_^, al^.^_i6-i = b-^d'^_^ {s + 1 < j < rii - 2), 

(3.23) dn^^2C'^b = 6(a_i ■ • ■a_(„,_2)/3-i)"S dc"'d~^_2b-^ = c"™6"^(a_s/3+i • ■ ■a_(„,_2)/3+i), 

(3.24) (i"^c"6"^ = c'"'d:^l_2b'^{a^sf3+i ' • ■a-{ni-2)/3+i)"\ d;^l_2b = c"^6(a„i • ■ ■a_(„,_2)/3-i), 

(3.25) ai,^_,6-i = 6-Hrf<-2 " " " <')^ al^^+^fe = 6(d<_2 " " " rf." 



-l\e 



Let S* consist of relations (3.18) — (3.25) and the trivial relations in C2. Clearly, with 
the tower order as above, 5* is an effective standard Grobner-Shirshov basis. By Lemma 
12. 4^ Irr{S) is an effective fc-basis of the algebra kC2 = k{X\S). Since the canonical forms 
of C2 is Irr{S), C2 is a group with the effective standard Grobner-Shirshov basis and the 
effective standard normal form. 

When we replace A with B or C, using the same method, we can get the result. 

By the above proof, each group in the Novikov tower has effective standard normal 
form. From this it follows that each Novikov tower is exactly a tower of HNN-extensions. 
Thus, the proof of Theorem 13.11 is completed. 



4 An example 

In this section, we will give an example to show how to deal with some general cases for 
one-relator groups. 

Example 4.1 G = gp{a, b, c, ti\{a'^cHiC-'^bH^^cHfa-%~HlabHiC-\^Y = 1) (r > 2). 
Let oL = t\at]^\ b{^i) = t\bti\ C{i) = t\cti^ and rewrite the defining relation as 

G2 = 9P{af^, %), C(o), C(i), (-2 < i < 0, -2 < j < 1)| 

// (0)x2 2 -4^3 „2 / (0) N-3L-2 (0),2 „-2Nr _ i \ 



Gi = gp{G2, ti I ayti = tia[.iy,6(j)ti = ti&(j-i), C(i)ti = tiC(o), 
(-2 < i - 1 < -1, -2 < J - 1 < 0)). 

Clearly, G = Gi. Let a,2 = oL t2, 0'(J.2) = ^2 CLnd rewrite the defining relation of G2 

ab l^a^Q^ ''2"(o) ''2t'(0)^(l)"(l)^(0)''2 "(-2)"(0) ''2^(0) ^(1)^ ~ ^- ^^'^ "(Oi) ~ ''2"(0) ''2 5 "(ji) " 
, j , , -j _ ,i ,-i (0) _ (00) Y , 

''2"(j)''2 ? C(jj) — t2C[j)t2 , a^^-^ — a^^.gj. i^ei 

Cs = 9P{af^ll), b{j2i), C(oi), C(ii), (-2 < ji < 0, -2 < j2 < 1)| 0(21)^2 = i2a(oJj, 

'^(00)^2 = ^2^(0-1); ^(-20)^2 = i2&(-2-l), &(12)i2 = i2&(ll), ^(11)^2 = ^2^(10), 



C(12)^2 — ^2C(11), C(ii)t2 — ^2C(10), £(02)^2 — ^2C(01)5 C(oi)t2 — ^2C(00)) 

/ (01) (01) 2 -4 t3 2 t-2 (01) ,2 -2 \r _ i \ 

'>°(00)'^(01)'^(02)C(i2)''(12)<^(02)"(-2-l)'^(0-l)"(00)'^(10)/ ~ -*-/• 
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Let aLJ = a;Qg^ tg ^, aL^^; = t^ and rewrite the last defining relation of G3 as 

( (oil) 2 -4 t3 2 T-2 (01) t2 -2 \r _ i 

'^'^(000) '^(020) C(i20) "(120) ^(020) ''(-2-10) '^(0-10) "(000) <^(100) > ~ ^■ 

Then, just like G^, we have G^. Let oLqqI = ctfooo) 4^' '^(020) = ^4 o-'iT'd rewrite above 
relation as 



/ (0111) ,-2 -4 t3 y-2/,-2 (010) ,2 -2 \r _ i 

1*^(000) M '^(120)"(120)''4"(-2-10)'^(0-10)"(000)'^(100)/ ~ -'^• 



Let a 



(0111) _+i^(oiii) 
(OOOi 



) = ^4*^(000) ^4*) ^(jA:«i) = ^4^(jA:0'^4 *? ^(ifcij) = t\c{jki)tA'' ■ Then, we have 



G5 — gp{X, t4 I 6(1200)^4 — ^4^(120-1); ^(120-1)^4 — ^4^(120-2) 5 C(i200)^4 — ^4C(120-1); 

, _ , / (0111) -4 t3 t -2 (0100) ,2 -2 \r _ 1 \ 

C(120-l)t4 — t4C(i20-2), 1*^(0000) '^(120-2) "(120-2)C'(-2-100)'^(0-100)"(0000)C(1000)^ ~ -*-/' 



(0111) (0000) (0100) 



T Y r luiii; (,uuuuj i^uiuu; u u U U I o ^ 

wnere jv — 1^(0000)' '^(-1000)' '^(0-100)' "(i20i)! "(1100)) c'(iooo)) ''(-2-100)) C(jA:oo)) C(i20i)|— ^"^ 

(0111) _ (01111) 
(0000) ~ '^(0000) 



^ < 0, j,k = 0, 1}. Let oLqqqn = oLqqqn t|, C(i2o-2) = tb o-nd rewrite above relation as 



/ (01111) ,3 ,-2 (01000) ,2 -2 \r _ -, 

1*^(00000) "(120-20) "(-2- 1000) '^(0-1000) "(00000) '^(10000)^ ~ -*-• 

(01*) (01^) —3 

Let diQ^J = 0(06)^6 ! ^(120-20) = ^6 o^'^t? rewrite above relation as 



( (01-''')7,-2 (010"*) ,2 -2 \r _ T 

10(06) ''(-2-104)'^(0-104)"(06)'^(105)^ ~ -*-' 

where, for example, (01"^) = (01111). Let aLg) = o-Lt-j t^, fe(_2-io4) = ti and rewrite above 
relation as 

( (01«) (0105) ,2 -2 \r _ 1 

l^a^QT^ "(o-io5)"(o7)C(io6)j - -1- 
Repeating this process, we can get a Novikov tower: 

H, = gp{X,\ (ap:}r = l), 

H2 = gp{Hi, t3, t4, ty I &(1208)^4 = ^4^(120-106)? ^(120-106)^4 = U^e, 

C(120**)^4 = ^4C(120-106)) C(i20-106)'^4 = i^4^5)) 
H3 = 9P{H2, t2 I 6(-20S)^2 = ^2^7, ^(1208)^2 = ^2^(1108)) &(1108)^2 = ^2^(109), 

C(1108)^2 = ^2^10, ^4^2 = ^2C(0108), £(0108)^2 = ^2C(olO), £(1208)^2 = ^2C(lloS), 

+ + - + nC^^'^V^ /-2f ^2,-3^4,-4,-1 „(01^)/2 ,-2. .2 ,-3.4 ,-4,-1 , _ , ,-l\ 
^3^2 — 120(010) ''10''9 ^Stytg 1514 Ig , a^o"') '^10''9 '-Stytg f-SM ''S ''2 — t2tg /, 

-f^4 = 9P\H37 tl I ^2^8 ^1 ~ ^l'^(_io9)' '^(-109)^1 ~ '^1^2; 

^(109)^1 = ^1^9, ^9^1 = ^1&(-109)) ^(-109)^1 = ^l&(-209)5 ^10^1 = ^lC(oiO)), 

where Xi = {a^Qio), '^(-los)' ^(lo^), &(iio8), &(i2o8), &(i2o-io6), &(-io9), ^(-208), C(oio), C(oio8), 
C(iio8), C(i2o8), C(i2o-io6)5 ti\5 < i < 10, i ^ 7}. 

The standard relations for groups Hi,H2,H3, if 4 are as follows: 

(4.1) (ap:})('--)^ = (ag^'})-, (0 < ^ < \r/2\), 

(4-2) 0(1208)^4 = ^40(120-106)' "(120-106)^4 = ^4 "(1208)' "(120-106)'^4 = ^4^6' 
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(4-^J ^6^4 ~ ^4 "ri20-106)' '^('120**)^4 — ^4.^(120-10^)^ '^fl20-106~)^4 ~ ^. 



(120-106)' ^(120**) 4 ''4f-(i20-106)' '"(120-106) ''4 "-4 ^"(1208)' 
e +e+—l J-— 1„£ 



i4-4) C(-;^20-106)^4 = ^4^5) ^5'f4 — ^4 '^(120-106)' 

(4.5) O(_209)^2 = ^2^7, ^7^2 =^2 "(-209)' "(1208)^2 = ^20(;^]^q8), 

(^■"/ 0|.-^-^Q8^t2 = ^2 "(120S)' "(110**)''2 = ^20(109); "(lo9)^2 = ^^2 "(110»)' 

(4.7/ C^-^2oS)^2 = ^2C(-;^|qS), C(--^j^qs)^2 — ^2 '^(120*)' C(-j^;^o8)^2 = 1^2^10; 



4? 



(4.(5y tiQt2 — ^2 '^(1108)' '^(0108)''2 — ^2C(-Qio-), C(-q-,^qs)^2 ~ ^2 

r^.5; C^Q,„^t2-l=t2-lc^oio8), t4V^(V')t2 = r(ni2C(010«), t4 ^'(^^2 = V^(V)t2C(oV), 

(4-10) t|t2 = ^2(0(010)^10^9 ^8^7^6 ^5^4 ^3 Y' 

(4-llJ is ^2 = ('^(010)^10^9 ^8^7^6 ^5^4 ) ^2 ^3; 

(4-l^J ('2(010)^10^9 ^8^7^6 ^5'^4 ^3 ) ^2 — ^2 ^Z ' 

(4.ijy tgt2 =^2 (^(010)^10^9 ^8^7^6 ^5^4 ^3 ) ' 

fj in f f-^i^^f — (n^^^^h'^ ^-2f + \-^+ ^-l«(°^'')f2 +-2, ,2--3.4^-4.-l 4 
(4.I4J IjIq lr,l2 — l"(oiO)'^lo''9 ''8'^7j '^2^8 "(oi") ''10''9 '^8'^7''6 ''SM ''3 '^(OlO®)' 

(4-i5) (^(Qio^tiotg tsty) ^2 = ^6 ^5^2(^(010)^10^9 ^8'^7'^6 ^^5^4 ^3 '^(OlO*)) '^8' 

(4-1'J "(109)^1 ~ ^1^9? ^9^1 ~ ^1 "(109)' ^9^1 ~ ^1"(-109)' 

(4-ioJ 0(_io9)^l ~ ^1 ^9' "(-109)^1 ~ ''l"(-209)' "(-209)'^1 ~ ^1 "(-lO^)' 

(4-19) t-^gti = tiC^Qio-j, C(Qio-|t]^ = t;^ t-^o, (O(_io9)) ^1 =^1 (^2^8 ) ? 

r^.^O; t2V^(n)t8"'ti = \/'(F/)tia|°_\"),), t2"V'(F/)ti = \/(ri)t8-iti(a|°_\°),))-S 
^ = {^(120-106), C(i2o-io6)) ^5, ^e}, 

Y = {^(120-106), C(i20-106)) ^(120»)) C(120»)}5 

Yl = {tj, ts, tio, ^(1108)) ^(109)) C(1108)) C(0108)) C(Oi«)) '^(010)^10^9 ^8^7^6 ^5^4 ^3 J' 

^1 = {^3, 1^4, &(-209)) ^(1208)? ^(110»)! C(1208)? C(1108)5 C(0108)? ^[(010)^10^9 ^8^7^6 '^sl' 

and V{Y) <-^ V'{Y') by 6(120-106) ^ ^(1208), C(i2o-io6) ^ C(i2os), h ^ C(i2o-io6), h ^ 
6(120-106), V{Yi) ^ V'{YI) by tj ^ 6(_209), ^8 ^ {af^o]tUfht%httl%^)-\ ho ^ 

C(1108); 6(110») ^ 6(1208), 6(109) ^ 6(1108), C(iio8) ^ C(i2o8), C(oio8) ^ ^4, C(oiO) ^ C(oio8), 

„(01^)y.2 f-2r f2f-3.4: _ -i-l„{01^)^2 ^-2. .2^-3.4^-4.-1 4 J^^^h'^ f-'^f f'^f^^f^f-*f-^ ^ 

"(OiO)'-lo''9 '-8''7''6 ''5 ''8 "(oio) ''10''9 '-8''7''6 ^5^A ''3 '"(0108)' "(Oi") ''lo''9 '-8'-7'-6 ''5''4 ''3 
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is- The left part of the relations (4.2) — (4.4) are the forbidden subwords for H2, (4.5) — 
(4.15) for H3 and (4.16) — (4.20) for H4. Since Y {Y') freely generates a subgroup of Hi, 
C{V{Y)) {C{V'{Y'))) IS the freely reduced word on Y {Y'). u G C{y{Yi)) if and only ifu 

IS reduced on {Yi\{af^o]tUfht%Hltl%^}} U {C{{af^o)tUft^t%Hltl%y)}. For 

any reduced word u = UqII ■ ■ ■ t^^Un, we have u G {CiV'iYl)) if and only if 

(a) k < {I < i < n), Mj_i is reduced on Y(\{t4} and does not end with aL^oh'lQtg^tg,t'^tQ^t^, 



(010) 

e 

(I208)' ""(120«)' 

(c) Un is reduced on Y-[. 



(b) k > {I < i < n), Uj_i is reduced on Y(\{t4} and does not end with ^Qgosi' ^^ 



Let S consist of the above relations (4-l)-(4-20) and the trivial relations in H4. Let 
X = ((Xf iu{tf , tf , tf })U{t±i})U{tfi} and 

ti > t-\ ti>t2>t3>t4>tT>t5>tQ>ts>tg> tiQ. 

Then, with the first tower order on X* , S is an effective standard Grobner-Shirshov basis. 
By Lemma \Em Irr{S) is an effective k-basis of the algebra kH^^. Since the canonical forms 
of H^ is Irr{S), H^^ is a group with the effective standard Grobner-Shirshov basis and the 
effective standard normal form, and Hi < H2 < H3 < H4 a tower of HNN- extensions. 



5 Question 

In this section, we present a question related to the one-relator groups. 

Question: Let Gq ^ Gi ^ ■ ■ ■ ^ Gn be a Novikov tower. For any Gi {0 < i < n) and 
relations Aip = pBi in Gj, assume that the following conditions hold: 

(i) {v4j}, {Bi\ freely generate two subgroups of Gj-i respectively; 

(ii) Aip = pBi can be presented as A'^xA'-p = pB^yB", where x, y are two distinguishing 
letters of the highest weight in the words Ai and B^ (x is relative to p and y to p~^), 
respectively; 

(iii) All the distinguishing letters relative to p are different (also to p^^ are different). 

Can we get an effective standard normal form for (?„? 

We can see that all the one-relator groups mentioned in this paper can be embedded 
into Novikov towers which satisfy the above conditions and have the effective standard 
normal form. 



6 Regression to embedding into two-generator groups 

Let 

G = gp{X\S), 
Gi = gp{X, a, b\S, Xi = a^^b-^'+^a-^b^'-^ab-^'+^ab^'-^), 
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where X = {xj|l < i < n} {n may be infinite). 

B. H. Neumann and H. Neumann [T7j proved that G can be embedded into Gi. 

Now, we use the Magnus' method and Composition-Diamond lemma to reprove the B. 
H. Neumann and H. Neumann's embedding theorem. 

We may assume that S* is a Grobner-Shirshov basis for G. 

Let 6 = t, ai = b~^a¥ and rewrite the last defining relation as Xi = aQ'^aZ2i+i<^oO'-2i+i- 
Then 

Hi = gp{X, t, aj (-2n + 1 < j < 0)|S', Xi = aQ^aZli+iaoa_2i+i, ajt = taj_i {j - I ^ 0)) 

and Gi = Hihj X ^-^ X, a \—>- a^, b \-^ t. Let a_2j+i = ^i- Then 

H2 = gp{X, t, ti, a_2i+2 (1 < « < n)\S, aoU = UaoXi, a-2i+2t = tU, Ut = ta-2i{i ^ n)) 

and Hi = H2. 

Let Y = {X^^, t^-^, t- ^, a_2j+2 |1 ^ "^ ^ '^j- Define the tower order on Y* as Definition 
[23] with t > t"^ > ti> t^^ > a_2j+2 > al2j+2 > x > x~^. 
The relative standard relations in H2 are as follows. 

(6.1) aptj = tj(aoXj) , Oq tj = Xjtj Oq , (iQXit^ = t- gq, 

(6.2) al2i+2^ = tth tiV{aoXi)t~'^ = V'{ao)t-^a^2i+2, t7V'(ao)t"^ = V{aoXi)t-'^aZli+2, 

(6.3) tiV{aoXi)t = V'{ao)ta_2i, tZ^V'{ao)t = V {aoXi)taZli, aL2it^^ = t^^tf, 

where V{aQXi) ^^ V^'(ao) by a^Xi ^^ gq. 

Let R consist of the relations (6.1) — (6.3), S and the trivial relations of H2. Since S 
is a Grobner-Shirshov basis for G and there is no composition occurred among (6.1) — 
(6.3) with S, R is a Grobner-Shirshov basis for H2 with the tower order. Therefore, 
by Composition-Diamond lemma, Irr{S) C Irr{R) and so, G can be embedded into 
if 2 — Gi. 

G. Higman, B. H. Neumann and H. Neumann [10] also proved that G can be embedded 
into G2, where 

G2 = gp{X, a, b\S, Xi = a~'^h~^ah^''ah^^a^^Ua~^hah''-aha^^U). 

Now, we reprove this result by using also the Magnus' method and Composition-Diamond 
lemma. 

Let a = ti, bj = a~^ba^ and rewrite the last defining relation as Xj = fel^feQ^'fo^f ^6q6_i6q"*6i6q 
Then we can get 

Hi = gp{X, ti, b, (-1 < J < 0)\S, X, = bz\b,\%b^ib^%bl,, b,t = tb.^i (j - 1 ^ 0)) 

and Gi = Hi hy X ^-^ X, a \^ ti, b \~^ bo. Let bo = ^2, 6(ij) = b^-'bibQ, &(-ij) = b^-'b-itpQ 
and rewrite the defining relation as Xj = 67^-,^Q-|6^^jj6(_io)6(i-i). Let 6(-io) = ^3. At last, 
we can get 

H2 = gp{X, ti, t2, h bi-j il<j<n) I S, b^^^^t^ = hx,bj^_^y fe(ij_i+i))t2 = hb'^i-iy 

b{10)tl = ^1^2, ^2^1 = tits) 
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and ifi = ifs- 

Let Y = {X=^\ tf\ tf\ tf\ bf^j \l < j < n}. Define the tower order on Y* as 
Definition [23] with ti > t^'^ > t2 > t^^ > h> t^^ > &(i-j) > &n-j) > ^ > ^~^ ■ 
The relative standard relations in H2 are as follows. 

(6.4) 6fi_i)t3 = t3(a;i6("/_.))^ h'^l_^^t^^ = xlH^\i^i), 6(i_i)xr4^^ = t^\l_iy 

(6.5) &(i(_j+i))t2 = i2&(i_i), &(l_i)^2 =^2 ^(l(-i+l))5 &(10)'^1 = ^1^2' 

(6.6) t2V^(&(i-.))ir' = r(&(iM+i)))ir'&(io), i2"'^'(&(i{-m)))ir' = ^(&(i-.))ir'&(io)' 

(6.7) t2V^(&(i-i))ti = V'(&(i(-i+i)))tit3, t2-V'(6(i(_i)+i))ti = V{\^_,))tit^\ , 

(6.8) t3"^W^(a;.6(,%)tr^ = iy'(6(,%)ir't2), t3-iW-'(6-/„,))ir' = W^(x.6^i^_,;))tr'i2"\ 
where F(fe(i-i)) ^ y'(6(i(_i+i))) by 6(i_i) ^ &(i(-i+i)), iy(xi6-^_.p ^ ^'(V-^)) ^^ 

Let R consist of the relations (6.4) — (6.8), S and the trivial relations of H2- It is clear 
that, with the tower order, i? is a Grobner-Shirshov basis for H2- Therefore, Irr{S) C 
Irr{R) and so, G can be embedded into H2 = G2- 
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